Perfect dominating sets and perfect domination polynomial of a star graph

On Perfect Dominating Sets in Hypercubes

The complements of the perfect dominating sets of the n-cube, for n $ 8, are characterized as well as some outstanding vertex-spanning edge-partitions of them involving the Fano plane, as a contribution to the study of distancepreserving regular subgraphs of hypercubes.

Perfect Dominating Sets on Cube-Connected Cycles

Cube-connected cycles are a family of cubic graphs with relatively small diameters and regular structure, making them attractive models for parallel architecture design. The existence of perfect dominating sets for any structural model of parallel computation is both useful for the construction of efficient algorithms for that structure and indicative of practical design constraints. This paper...

Perfect domination

On perfect double dominating sets in grids cylinders and tori

Perfect Dominating Sets in the Cartesian Products of Prime Cycles

We study the structure of a minimum dominating set of Cn 2n+1, the Cartesian product of n copies of the cycle of size 2n + 1, where 2n + 1 is a prime.